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Abstract 

The incidence algebra of a partially ordered set (poset) supports in a nat- 
ural way also a coalgebra structure, so that it becomes a m-weak bialgebra 
even a m-weak Hopf algebra with Mobius function as antipode. Here in- 
weak means that multiplication and comultiplication are not required to be 
coalgebra- or algebra-morphisms, respectively. A rich theory is obtained in 
computing modulo an equivalence relation on the set of intervals in the poset. 



1 Introduction 

Usually, the theory of algebras, coalgebras and bialgebras is formulated without 
reference to bases of the linear spaces supporting these structures. But in practice, 
some algebraic structures, especially comultiplication, is given by referring to spe- 
cific bases. Incidence algebras of posets possess a canonical base, namely the set 
of intervals of the poset. 

Many interesting incidence algebras are no bialgebras, multiplication and co- 
multiplication are not compatible. Nevertheless they possess an antipode. So we 
introduce the issues of m-weak bialgebra^ and m-weak Hopf algebra and look what 
remains valid from the theory of bialgebras and Hopf algebras. 

It is supposed that the reader is familiar with tensor products of linear spaces. 
The elements of coalgebras and bialgebras are repeated in a concise form. In order 
to ease the access we avoid Sweedler's notation ([12]) and confine the theory to 
linear spaces. Most results generalize to modules over a commutative ring. In the 
next section, Section 2, we fix our notations and present some generalizations and 
examples needed later on. Section 3 is devoted to the convolution algebra of a 
coalgebra-algebra pair. The more involved dual problem, to define a coalgebra for 
an algebra-coalgebra pair is treated in Section 4. Except for Example [4j] Section 4 
can be skipped at first reading. Section 5 contains the basics of m-weak bialgebras 
and m-weak Hopf algebras. 



1 The m in m-weak refers to multiplication. In the literature (see 1 1 1 , 1 4 1 ) the term weak bialgebra 
is used for relaxing the conditions on unit and counit. 
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Then we turn to incidence algebras and their m-weak Hopf algebra structure. 
In Section 6 the interval algebra and interval coalgebra of a poset are defined w.r.t. 
a bialgebra compatible equivalence relation, a strengthening of Schmitt's issue of 
order compatibility ([8H). Section 7 gives the usual definition of incidence algebra 
of a poset and shows that in many cases it can be embedded in the convolution 
algebra of the pair interval coalgebra and interval algebra of the poset. For finite 
posets, the Mobius function is the antipode. Section 8 presents classical examples 
of commutative incidence algebras of infinite posets, which are (m-weak) Hopf 
algebras. Final Section 9 treats morphisms of incidence algebras. 

The present paper is based on notes of my lecture "Hopf Algebren und Inzidenz- 
algebren" in winter 2009/2010. The author expresses his thanks to Gleb Koshevoy 
and Hans Eberhard Porst for helpful discussions and hints. 

2 Algebras and Coalgebras 

Throughout let K be a field. Applications between iv'-linear spaces are supposed 
to be linear. They are uniquely defined by their values on a base. We define linear 
applications mostly by their values on a specific base. 

All K-algebras are supposed to be unitary. Then a i^T-algebra A is a K-linear 
space A with multiplication • and unit 1 = 1a, in the classical notation a triple A = 
(A, ■, 1) or, in the tensor product notation, a triple (A, V, 77) with linear applications 

S7:A®A^A, rj : K -»• A , 

such that associativity and unitarity hold, 

Vo(v®id A ) = Vo(idA<8>V), 

V o (77 id a) = idA = V o (idyi <8> if) ■ 

Reversing the arrows a coalgebra is defined as a triple C = (C, A, e) with 
linear applications called comultiplication and counit 

A: C -> C® C , e : C -> K , 

such that coassociativity £T|) and counitarity hold, 

(A®id c )o A = (id c 0A)oA, (1) 
(e (g> idc) A = id c = (id c <S> e) o A . (2) 

By © comultiplication is an injective linear mapping. This fact is dual to the fact 
that V is surjective. first examples for coalgebras are collected at the end of this 
section. 

2 Notice, that incidence Hopf algebras are no incidence algebras in the usual sense: the multipli- 
cation there is not convolution. But comultiplication is the same as in our paper. 
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An algebra is commutative iff V o t = V, where for a linear space L the twist 
mapping t is defined as 

t: L®L^L(g)L, t(a <g> b) = b ® a . 

t is a linear isomorphism. A coalgebra is called cocommutative if to A=A. 
Generally the opposite algebra A op := (A, V op , 77) of the algebra A is defined 
by v op := Vot; similarly the opposite coalgebra C op := (C,A op ,e) of the 
coalgebra CbyA op := to A. 

A linear application a : A — > A' between algebras is an algebra morphism iff 

V' o (a <g a) = a o v , 7/ = a o 77 . 

A linear application 7 : C — >■ C" between coalgebras is, by definition, a coalgebra 
morphism if 

(7 <S> 7) o A = A' 07 , e = e' o 7 . 

The tensor product (A ® A', V, 7/) of two algebras (A, V, r/) and (A', v', 7/) is 
again an algebra with multiplication 

V := (V <g> V') oT 

and unit 

rj := rj (g) 77' 

Generally, T = ^/ denotes the capital twist mapping for the linear spaces L, 
L', defined by 

(L <g> L') I L \ / L' \ (o ® a') 

T: <g> ->• (g) (g) (g) , (g 

(L (g L') V L / V L ' I ( b ® 6 ') 

In the sequel we will omit the brackets. Clearly T is a linear isomorphism and 
T o T = id. 

The tensor product (C <g> C", A, e) of two coalgebras (C, A, e) and (C, A', e') 
is again a coalgebra with comultiplication 

A := To (A <g A') 

and counit 

e:=e®e' 

Overlining and underlining is compatible with passing to the opposite, 

(V)° P =W, (A) op = A^. (3) 
The proof is straightforward using 

Tot = (t®t)oT, toT = To(t®t). 
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Proposition 2.1 1. The tensor product of algebra or coalgebra morphisms is 
again an algebra or coalgebra morphism, respectively. 

2. For an algebra (coalgebra) the twist mapping t is an algebra (coalgebra) 
morphism. 

3. For algebras (coalgebras) the capital twist mapping T is an algebra (coal- 
gebra) morphism. 

Proof We prove the algebra cases. The coalgebra cases prove dually. 

1. Let cKj : Ai — > A\ be algebra morphisms and a := ot\ (8> ct 2 '■ A\ <g> A2 — > 
A[ <8 A' 2 . We know 77- = a, o 7^ and V- o (pn £8 cq) = ai o Vj, whence 
Vi ®V 2 = ( a i ® ^2) (»7i (8 m) and ( v i ® V 2 ) ° ((ai (8) «i) (a 2 <8> 02)) = 
(ai (802) o (Vi (8 V2). On the other hand To a® a = ((ai (8>ai) <8 (02(802)) °r 
so that V' o (a (8 a) = a o V, where V := (Vi (8 V 2 ) oT and v' := (v' x (8 V' 2 ) oT 
denote the multiplications of A\ <8 A 2 and A\ <8 -A 2 , respectively. 

2. The proof is straightforward. 

3. Let (A, V, 7/) and (A', v', 77') be algebras. We have to show that T A>A > ■ 
(A ® A, (V (8) V) o T^, 77 (g) 77) -> (A 2 ® A' 2 , (V 2 (8 V 2 ) o T MA ^ 772 <8 t/ 2 ) 
is an algebra morphism. Here we have used the following algebras (A,V,rj) := 
(A<g>A',(V(g}V')oT AtAI ,i]<S}i]'), (A 2 , V 2 ,7/2) := (A® A, (V (8 V) oT a ,a, V®V) 
and similarly (A' 2 , V 2 , r( 2 ) . 

Clearly Ta,a' respects the unit. The proof of the other condition 

((V 2 ® V 2 ) o T4 2ij4 / ) o (Ta,a' (8 T a ,a') = T a ,a' o ((v ® V) o T^) 

is straightforward but tedious. It is left to the reader. □ 

The Eckmann-Hilton argument is needed to decide, under which conditions V 
is an algebra morphism. 

Theorem 2.2 Let A = (A, V, 77) and A' = (A, V', 7/') be K-algebras on the same 
linear space A. IfV r : (A (8 A, W,fj) —> (A, V,t/) is an algebra morphism, then 
V' = V, 77' = 77 and A is commutative. 

In fact this folk theorem holds for monoids (e.g. 0] 3.1) since the linear structure 
of A is not needed in the proof. Even more, associativity is not needed, too. 

Proof First we show 77' = 77, i.e. l' A = 1 A where 1 A := 7/(1), l' A := rj'(l). 

\ A = v(1 a <8 1a) = V(V'(1^(8U)(8 v'(1a®1'a) 

= V o (v' (8 v')(1a ® U) ® (1a ® 1a) 

= v'o(v<8V)oT((1 a <8 1a)®(U<8 1a)) 

= V' o (V (8 V)(1a <8 1a) <8 (1a <8 1^) 

= V(l' A ®l' A ) = 1 A . 
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In the second equation we used unitarity of v' and in the fourth that v' is an algebra 
morphism w.r.t. A. The fifth equation holds since the capital twist T does not 
change the argument. 

Next we show V' o t = V and then V' = V, which completes the proof. Within 
the diagram 



77 <8> id v' 

A K®A .® A® A ®, A 




A K A A 



the right parallelogram commutes since v' is an algebra morphism, the other cells 
commute trivially. Furthermore both horizontal compound arrows from A ® A to 
A <S> A are the identity. So v' o t = V is proved. The remaining equation v' = V 
proves similarly, replacing t with id and interchanging K with A in the left capital 
twist T. □ 

Corollary 2.3 1. The multiplication V : A <8> A — > A of an algebra A is an 
algebra morphism if and only if A is a commutative algebra. 

2. The comultiplication A : C — > C C of a coalgebra C is a coalgebra mor- 
phism if and only if C is cocommutative. 

Proof 1. If V is an algebra morphism, apply Theorem 12.21 with v' = V to see that 
A is commutative. The converse is well known and proves easily. 2. proves with 
the dual of Theorem 12.21 □ 

Often comultipication and counit of a coalgebra C = (C, A, e) are defined by 
means of a specific base B of the linear space C. 

Example 2.1 Let C be a K -linear space and B a base of C. Define linear appli- 
cations 

A B :C -> C®C, A B (6):= 6(g) b for b G B , 
e B :C -> K , e B (b) :=l K forbeB. 

then (C, As, es) is a coalgebra. 

A converse of Example [2j] holds. 
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Proposition 2.4 The set B := {b G C | A (b) = b® 6, e(b) = Ik} in a coalgebra 
(C, A, e) is linearly independent. 

Proof (from ifTTTl Proposition 7.2) Assuming that B is linearly dependent, we have 
to derive a contradiction. Let m be the smallest natural number such that there are 
pairwise different elements bo , b\ , . . . , b m E B which are linearly dependent. The 
minimal property implies b ^ for all b G B, whence m > 1. The dependence 
relation YaLo = ® nas au coefficients a% ^ by the minimal property of m. 
We may assume «o = — 1 so that 



bo = y~]aibj 



i=i 

and b\ , . . . , b m are linearly independent by the minimal property of m. Applying 
the linear application A we get 

m mm 

^ aiCtj bi ®bj = bo® b = A (6 ) = A (k) = ^ otj bj ® bj . 

1,3=1 i=l i=l 

Observing that {bi ®bj \ i,j = 1, . . . ,m} is a linearly independent set of vectors, 
and comparing the coefficients, we see ctiaj = for i ^ j and af = en. But this 
can happen only if m = 1 and a\ = 1, contradicting bo^b\. □ 

Example 2.2 Let C be a linear space with a base B = {b n n £ No} which is 
totally ordered by it's enumeration. Define for n G Nq 



Ab On) := ^b k ® b 



<;=0 

1 if n 
eke 



77ze?i (C, Ag, eg) jj a coalgebra. 



Example 2.3 We characteristic 0, so /e? K=C The algebra (C[X], ■, 1) = 
(C[X], V, rf) of polynomials has two natural bases with the corresponding natural 
coalgebra structures from Example \2.2\ 

For more conveniant representation of applications we use the natural algebra 
isomorphism 

C[X] ® C[X] -)■ C[X, Y], X m ®X n ^ X m Y n 

and identify both spaces. Then the multiplication V of the algebra of polynomials 
amounts to setting Y = X, 

7(h)(X) = h(X,X) for h G C[X, Y] . 
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1. Base B\ = {X n \ n £ No} generates the coalgebra (C[X], Ai, ei) wiY/z 



Ai (X n ) = ^x fc y n - 



-fe 

k=0 

2. Base £>2 = {^~r \ n G No} generates the coalgebra (C[X], A2, £2)- S/nce 



A 2 (X n ) = ^ Cf\ X k Y n - k = (X + Y) n (4) 
k=o ^ ' 

this coalgebra is sometimes called binomial coalgebra. By linearity of A2 
we get 

A 2 (f)(X,Y) = f(X + Y) forfEC[X]. 



Both counits coincide, t\ = €2, (see Examvle \2.2\ and 

e*(/) = /(0) , forfeC[X]. 

The above examples being all cocommutative, we finally present a non-cocom- 
mutative one. 

Example 2.4 Let M n be the linear space of square n x n matrices on the field K 
and {Bij i, j = 1 . . . n} the standard base. Defining 

n 

A {Bij) := Bj t k Cg) Bkj , 
k=l 

1 if i=j 



e(B 



else 



(M n , A, e) becomes a coalgebra, which is not cocommutative. For an arbitrary 
matrix A G M n the counit e applies A to the trace of A. 



3 Algebra structures on spaces of linear applications 

In this section we study the natural algebra structure on the space H of linear 
applications from a coalgebra to an algebra. 

Theorem 3.1 Let A = (A, V, 77) be an algebra and C = (C, A, e) a coalgebra on 
afield K and H := Homx(C, A) the linear space of K -linear applications from 
C to A. Define for f,g£H the product, called convolution, 

f*9 ■= V o (/<8> 5 )o A 

and the unit 

u := r) o e . 

Then 7i(C, A) := (H, u) is a K-algebra, called convolution algebra of (C, A). 

If A is commutative or C is cocommutative, then the convolution algebra 
H(C,A) is commutative, too. 
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The following commuting diagrams illustrate the convolution and the unit. 



C — >■ A 



C 



K 



c®c- 



A® A 




A 



Proof We first check unitarity regarding the following diagram. 

C >A 




The definition of convolution implies that the upper cell commutes. The inner 
square commutes by the definition of u. The left cell commutes, since e is a counit, 
the right one since 77 is a unit. Obviously, the lower cell commutes. So, the outer 
square commutes as well, i.e. f *u = f. The equation u* f = f proves similarly. 
Next we check associativity. 

C ^ ,A 

f*(g*h) 



C®C m9 * h) , A®A 



id C (g)A 



id A (g)V 




c®c®c-^Xa®a®a 




The left cell commutes by coassociativity of A, the right one by associativity of V. 
Associativity of the tensor product implies, that the upper and lower specification of 
the lower arrow of the central square coincide. Then, by definition of convolution 
the central square commutes and so does the lower cell. Again the definition of 
convolution implies that the outer large square commutes and also the upper cell 
(with the inner specification of the arrows). We showed that the two specifications 
of the upper arrow coincide, (/ ★ g) * h = f * (g * h). 

For the last assertion on commutativity we know V o t = V, whence / * g = 
V o (/ (g) g)o A= V ot o (/ ® g)o A= Vo(g® /)o A= g~k f. The cocommutative 
case runs similarly. □ 

Example 3.1 For a coalgebra C = (C, A,e) the dual C* := (C*,*,e) is an 
algebra with multiplication A* \c*®c* being the dual of A restricted to C*®C* t — ► 
(C <8> C)* and the counit e of C being the unit of C*. 

Example 3.2 Applying the preceding example to the coalgebras of polynomials 
(Example \23\ we get natural algebra isomorphisms 

((C[*],Ai,ei)*,*i,l) -> (C[[X]],-,1), 

((C[X],A 2 ,e 2 )*,* 2 ,l) -> (C[[X}},-,1), 

Here (C[[X]], • , 1) denotes the algebra of formal power series. 

Example 3.3 The dual of the coalgebra (M n , A, e) in Example \2.4\ is canonically 
isomorphic to the matrix algebra (M n , ■ , U), U denoting the n x n unit matrix. 
The isomorphism (M n , •, U) — > (M n , A, e)* maps A = (a% j)% j=i ... >n to the linear 
form given by (Bij i-> dij)ij=l,...,m especially U i-t e. 

Passing from pairs (C,A) to the convolution algebra 7i(C,A) is compatible 
with morphisms, i.e. this is a bifunctor, contravariant in the coalgebras and covari- 
ant in the algebras. 

Proposition 3.2 Let A, A' be algebras, C,C coalgebras and a : A — > A' an 

algebra morphism, 7 : C — > C a coalgebra morphism, then 

h : Yiom K {C,A) -> Uom K {C',A') , /^ao/o 7 

is an algebra morphism from the convolution algebra H(C,A) to the convolution 
algebra H(C',A'). 

Proof We have to show 

h((p -kip) = h(ip) * h(ip) , h(u) = v! . 



f^Y.^ xn ) xn ' 

n=0 



n=0 
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First the unit is applied to the unit: We know a o 77 = since a is an algebra 
morphism, and e o 7 = e' since 7 is a coalgebra morphism and u = i] o e. Then 
= a o ij o £ o 7 = ij' o e' = 
Regard the following diagram. 




The definition of convolution implies that the inner and outer squares commute. 
The upper and lower cells commute by the definition of h and functoriality of the 
tensor product. The left cell commutes, since 7 is a coalgebra morphism, the right 
since a is an algebra morphism. So, the upper arrow equals h(ip * tp) (upper cell) 
and equals also h(ip) * h(ip) (outer square). We are done. □ 

The opposite of the convolution algebra is the convolution algebra of the oppo- 
sites. 

Proposition 3.3 Let A be an algebra, C a coalgebra. Then 

n op (c,A) = n(c ap ,A op ). 

Proof Denote with * op the convolution / * op g = V op o (/ ® g)o A op of the 
convolution algebra Ti(C op , A op ). We have to show 

f* op 9 = 9*f, f,geUom K (C,A). 
But this is plain since the diagram 




L<S>L >■ L® L 
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commutes. 

Convolution is compatible with the tensor product. 



□ 



Proposition 3.4 Let A, A' be algebras, C,C coalgebras and let f,g G % := 

(HomA-(C,i),*, m) and f',g' G H' := ( Horn k(C, A'), *, u') be applications 
in the convolution algebras. Then, in the convolution algebra % := ( Hom^-(C <8 
C, A<g> A'),*,u® u'), one has^ 

(f®f')*(9®9') = (f*9)®(f'*9')- 
If f, g are invertible for convolution, then their tensor product is invertible too, and 

(f ® ry- 1 = r- 1 ® r*- 1 . 

Proof Regard the following diagram. 

C/W')*(9®<?') 



c c 

(8 <8<8 

c a 



(f*g)®(f'*g') 

f r 

® ® ® 

9 9' 



•A (8) A' 



V(g)V' 



,4 A' 

(8> (gxg) 
,4 A' 




(8 



® 

9® 9' 




yl <8 A' 

(8 

A (8 A' 



The defining diagrams for / * g and /' * g' together imply that the upper cell with 
the inner applications commutes. The outer square with (/ (8 /') * (g <8 g') on 
top commutes by definition of convolution in %. The other three cells commute 
trivially. So both applications on the top horizontal arrow coincide. 

Setting g = and g' = f'*~ l the last assertion derives directly from the 
first. □ 



4 Coalgebra structures on spaces of linear applications 

Analogous to the last section there is, in general, no natural coalgebra structure on 
the space of linear applications from an algebra to a coalgebra. The meager re- 
maining result is Example 14.21 In this section we rather study coalgebra structures 

3 We use the same symbol * for the convolution in the three convolution algebras. 
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on subspaces of H = Hom^L, L'). They require a preassigned base but need 
only very few structure on L, V . 

Proposition 4.1 Let L be a K-linear space endowed with a unit r/ : K — >■ L, 
1.L := vO-k)> an d let V be a space with unit rj : K — >■ L' counit e' : -L' — >■ X, 
and suppose e' o 7/ = id/<. Le? B C H := Hom^(L, L') Z?e a linear independent 
set with b o rj = rj' for all b £ B. The span H B £\ H of B becomes a coalgebra 
{H B ,A B ,e B ) with 

Ab(/) := f = J2 x bbe H B , 

beB beB 
e B (f) ■= e'ofon(l K ) = e'of(l L ), f € H B . 

Proof This coalgebra structure on the linear space ifg is in fact the coalgebra 
defined in Example l2.1l bv A B (b) = b®b and e B (b) = Ik for b £ B. The formula 
for A/3 in the proposition follows by linearity For b £ B our assumptions imply 

e B (b) = Ir = e' VU-K') = e ' ° & ° ^(Iff) = e' ° ■ These equations 
extend by linearity to / € H B . □ 

Let L, L' be linear spaces with unit 77 respectively rf. A base of a subspace of the 
morphism space Horn k(L, L') with the property b o 77 = 7/ for all base elements 
6, will be called a unitary base. 

Example 4.1 Let A = (A,V,rj) be an algebra structure on L = A and set 
L' = K, then Hom^(>l, K) = A* is the dual space of A. With the notations 
of Proposition \4A\ 1 4 = t](1k), rf = idx, e' = idx- We show that there exists a 
unitary base B of A*, i.e. &(1a) = Ik, b £ B. 

It is sufficient to show, that Hi := {/ £ A* | /(1a) = lif} spans H. Let 
f £ H. First, in case /(1a) Owe get h := ///(1a) £ -Hi / w a multiple of 
h. In the remaining case /(1a) = select a function g £ Hi and set h := / + g. 
Then /i(1a) = /(1a) + <?(1a) = Ik, whence h £ Hi, too. So f equals the 
difference h — g of functions in H\. 

With such base H B = A* so that by Proposition \4.1\ (A*, A B ,e B ) is a coal- 
gebra and the counit is the evaluation e B (f) = /(1a) of f £ A* at the unit of 
A. 

In case n = dim^ A < 00 a unitary base of A* can be given explicitly. Let 
{ai, . . . , a n } be a base of A with 1a = Y^j=i a j ( e -S- f or tne ^-algebra C take 
a% = (l + i)/2, <Z2 = (l — Then the dual base B = {bi, . . . , b n } of A* has 

the property 6/%(1a) = = lx> k = 1, . . . , n, i.e. B is a unitary base. 

In Section [3] we have seen that Horn k{C, A) has a natural algebra structure. 
Here we ask: Is Hom^-(yl, C) a coalgebra? As we know from Example 14. II this 
problem has no canonical solution, but it solves canonically w.r.t. a base. We start 
with some preparation. The following well known lemma proves easily by means 
of the universal property of tensor products. 
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Lemma 4.2 For K-linear spaces A, A', C and C let 

H := Horn K (A, C), H 1 := Horn K (A', C"), K := Horn K (A ®A',C® C) 

Define the application 

q:H®H'^H, f®f>^f®f>, 

where /(g /' denotes the tensor product of the linear applications f, f, whereas 
/<g/' denotes the tensor product of elements of the spaces H and H'. Then g is a 
linear monomorphism and an isomorphism if the spaces have finite dimensions. 
Specializing to the dual spaces, i.e. C, C = K, we get 

q:A*®A'*^(A®A')\ f®f'^f®f, 
/® f'(a <g a') = f{a)f'(a') , a € A, a' E A' . 

Proof By the universal property of the tensor product we get bilinear injections 

H x H' ^ Bilin K (A xA',C® C) «-»■ H 

and q is the coiTesponding linear application. Now, if g(Y fi ® //) = 0, i.e. 
Y fi®J'i = tnen Y fi x fi = 0- It's image Y fi ® fl under the canonical 
bilinear application H x H' — >■ H (g) iT' equals zero, too. 

In the finite dimensional case one easily proves dimx H (g H' = dim^ if < 
oo, whence q is an isomorphism. 

In case of the dual spaces we get /® /'(a <g a') = /(a) <g /'(a') = f(a)f'(a') 
by means of the canonical isomorphism K (£> K ~ K. □ 

Example 4.2 Let A = (A, V,r/) fte a finite dimensional K -algebra. With the 
natural isomorphism q : A* <g A* — > {A (g) A)* from Lemma W?2\ and the dual 
V* : A* — )• (^4 (g A)* of the multiplication of A we build the application 

A:= ^r 1 o V* : A* -> A* (g A* . 

77ie« (A*, A, e) a coalgebra, where 

£(/):= /(1 A ), /€A*. 

How to get explicit formulas for the comultiplication, is shown with further spe- 
cializing the last example. 

Example 4.3 We take the R-algebra (C, V, rf) = (C, • , 1) of complex numbers. 
On the dual space C* = HomiK(C,M) let {hi, h<i\ be the dual base of the stan- 
dard base {1, i} of C. Then 

e(hi) = l, £ (h 2 ) = 0. 
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We write complex numbers as a = a\ + ia 2 , 0,1,0,2 £ 77ien we get using 
hi (&h 2 (a ® 6) = ai ® 62 = 01^2 ^c. 

V*(/ii)(a ® 6) = hi(ab) = a\bi - a 2 b 2 = {h\®hi - h 2 ®h 2 )(a ® b) , 

V*(/t 2 )(a ® fe) = M ab ) = ai&2 + a 2 h = {h x ®h 2 + h 2 ®h 1 )(a ® 6) 

ant/, applying q~ 1 , 

A (/ti) = ^r 1 o V*(/ti) = fri®/ii - h 2 ®h 2 , 

A (/i 2 ) = o V*(/i 2 ) = hi®/i 2 + ha®hi . 

With the M-linear isomorphism hi t-^ 1, h 2 i between C* and C we get 

Example 4.4 The M-linear space C becomes a coalgebra (C, A, e) setting 

A (1) = 1(8)1 -t®i, e(l) = l, 

A (i) = 1 ® i + i ® 1 , e(i) = 0. 

Proposition 4.3 Lef „4 = (A, V,7?) arcci «4' = (A', V',?/) fte algebras and C = 
(C, A,e) and C = (C, A',6 7 ) coalgebras. With the notations from Lemma \4.2\ 
define the (non-linear) split mapping 

s:H^H(g)H', F^ F 1 (g>F 2 , 
where the linear applications F\ : A —¥ C, F 2 : A' — >■ C are defined by 
Fi(x) := (idc ® e') o F(x ® l A t) , forxeA, 
F 2 (x') := (e®id C /)oF(U®x'), for x' £ A' . 
Then s is quadratic, s(kF) = k 2 s(F), k £ K, and 

s(mf) = e o f(l A ) ■ e' o f'(l A ,) /®/' , feHj'eH'. (5) 

Proof First s(kF) = (kFi) ® (kF 2 ) = k 2 F ± ® F 2 = k 2 s(F). 

We set F := o{f®f) = /<£>/'. Forx £ A, x' £ A' we then have F(x® a;') = 
f(x)®f'(x'). Since £ is injective it is sufficient to prove, that both sides of equation 
([5]) have equal images under g. 

g o s(f®f')(x ® x') = F 1 ®F 2 (x®x') 

= (id c ® e') o F(x ® l A >) ® (e idc) ^(U ® z') 

= (/(*) ® e'(/'(lA0) (e(/(U) ® /V)) 

= 6 / (/'(U0)-e(/(U)) /fc/'O*®*') 

= eo(e , (/ / (l A /)).€(/(l A )) /®/')^®^)- 

For the fourth equality we used the canonical isomorphisms C®K~C,K®C~ 
C. Since these equations hold for all x ® x' G j4 ® A', we are doneQ □ 

In (f5]) the constant factor on the right hand side can be zero. We are looking for 
conditions, such that this factor becomes 1. 

4 Despite s not being linear, be aware that g o s(F) ia a linear application. 
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Corollary 4.4 Under the assumptions of Proposition \4~3\ suppose that the under- 
lying spaces of A and C are identical, A = C, and that counit and unit are com- 
patible, 

e o 7] = idfr . e' o rj' = idx ■ 

Regard the qffine spaces 

Hi := {f€H\f(l A ) = l A }, H[ := {/' G H' \ f(l A .) = l A r} 
Ki := {F€H\F(1 A qa>) = 1a»A<} 

of linear mappings respecting the unit. Then 

sQLl) Q Hi® H[ 
so Q (f® f) =s{f®f) = /® /' , feHxJ'eHi. 

Proof If F G H_ 1 then, using compatibility of counit and unit, ^(1^') = (e <8> 
i&C') ° F(1a <8> 1a') = (e <8> idc')(l A <8> 1a') = ^-A' that is i*2 G H2 and similarly 
Fi G Hi. We get = F\ <g>F 2 G H\®H[ . The last assertion is just ©, where 
the coefficients on the right hand side equal 1 by our assumptions. □ 

Our question "Is Horn k (A, C) a coalgebra?" can now be answered affirma- 
tively, but only on suitable subspaces. 

Proposition 4.5 Let L ha a K-linear space, which supports an algebra A = 
(L, V, 77) and a coalgebra C = (L, A, e). Suppose that the structures of A and 
C are compatible in the weak sense, that the unit r\ is a coalgebra morphism, i.e. 

e o rj = idx , A o 77 = rj (g> rj . (6) 

Like above set 

H := Horn k(L,L), H_ := Horn K (L ® L, L <g> L) 

H x := {feH\f(l A ) = l A }, H 1 :={FeH\F(l A ^ A ) = l A ^ A } 

Then A 0/ o V G H_ l if f G Hi and (recall that s is not linear) 

s(Ao/oV)=/®/ for Hi. 

Restricting this application f 1— > f ® / to a linearly independent set B C H\ 
generates a comultiplication on the span Hq C H of B. Namely defining Ag and 
eg like in Proposition \4. 1 1 then (Hg, Ag, eg) is a coalgebra. 

Proof Let / G Hi then © immediately implies A of o v G H_y. That (iTg, Ag 
, eg) is a coalgebra, follows from Proposition 14. II □ 
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5 Bialgebras and Hopf algebras 



Here we collect the definitions and basic properties of bilagebras and Hopf alge- 
bras, weakening the compatibility condition between multiplication and comulti- 
plication in order to access a greater domain of applications. Some of them, namely 
m-weak incidence Hopf algebras, will be treated in the remaining sections. 

Let L ba a i^-linear space, which supports an algebra A = (L, V,rj) and a 
coalgebra C = (L, A, e). We regard the following compatibility conditions. 



(V <g> V) 0T0 (A ® A) 
A or] 
e o V 
e or] 



A ov : L <g> L -> L <g> L (7) 

T]®T] : K ~ K ® K ^ L® L (8) 

e<g>e : L®L^K~K®K (9) 

id^ :K->K (10) 



Recall that V = (V ® V) o T is the multiplication of the algebra A (8) A and 
A = T o (A <g> A) the comultiplication of the coalgebra C ® C. Condition © is 
represented by the commuting diagram 



A® A 




and it is obvious that 

A is an algebra morphism ^> © , © n °lcl 

e is an algebra moiphism ^ ([9]) , (fT0|) hold 

V is a coalgebra morphism © 5 ® hold 

rj is a coalgebra morphism <^> (jSJ) , (|10|) hold 

The quintuple (L, V, 77; A, e) is called a m-weak bialgebra if (L, V, 77) is an alge- 
bra and (L, A, e) a coalgebra and ((8]), ©, (fTOl hold. A m-weak bialgebra is called 
a (strong) bialgebra if equation (O holds, too. 
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Example 5.1 The coalgebra (M n , A,e)ofnxn matrices (Example \2.4\) and it's 
dual matrix algebra (M n , ■ ,U) < Example \3.3\) forms a bialgebra. The proof is 
straightforward using the property Bij ■ B\~£ = Sj^Bn of the standardbase 
{Bid \h3 = !>■ ■ ■ > n ) °f M n- 

Be aware, that in a bialgebra the multiplication V is a coalgebra morphism, but 
it is an algebra morphism only in the commutative case (Corollary 12.31 ). similarly 
with the comultiplication. Does there exist a more symmetric issue between m- 
weak and strong bialgebra? 

A bialgebra morphism is an application between m-weak bialgebras which is 
simultaneously an algebra morphism and a coalgebra morphism. 

The linear space H = Hom^(L,L) supports two algebra structures. First 
the convolution algebra H(C, A) := (H, *, u) (cf. Theorem 13. 11 1. The other one is 
simpler with composition of applications as multiplication and the identity as unit, 
(H, o, idi). We call it the composition algebra of the linear space L. 

Proposition 5.1 Let L ba a K -linear space endowed with linear applications rj : 
K — > L and e : L — > K, which are compatible, i.e. (llOi holds. Let Hg be a 
subalgebra of the composition algebra ( Horn k(L, L), o, idr,), which has a unitary 
base B, i.e. b o rj = rjfor all b € B. Then H& becomes a bialgebra, 

Kb ■= (HB,°,id L ; A B ,e B ) , 

where (Hg, Ag, eg) is the coalgebra defined in Proposition \4.1\ 

A B (b) := b ® b , e B (p):=l K , b£B. 

Examples for such bases and subspaces will be given in the context of incidence 
algebras, see Proposition 17.61 

Proof We denote multiplication and unit oili^ with V and r/ , respectively. It is 
sufficient to verify © through (fTOl t for base vectors, {b <g> b' \ b, b' G B} is a base 
of H B ® H B . 



(V ® V ) o T o (a b ® A B ) (b ® b') 

0770(1^) 
e B o V (6(g) 6') 
??o(lif) 



= {bob') ® (bob') = A B oV (6<g) b') 

= id L (gid L = r/ ® r/ (ljf ® lji") 

= Ik ■ Ik = eg <8> e B (b <g> b') 

= Ik 



The proof is complete. □ 

In analogy to Proposition 15.11 we ask: Does there exist a natural coalgebra 
structure on H = Hom^(L, L), such that, together with the convolution algebra 
(H,*, u), we get a bialgebra? The examples in Section [8] will give an affirmative 
answer, but like in Proposition 15.11 only on a subspace of H and the coalgebra 
structure depending on a preassigned base. 
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By definition a (m-weak) Hopf algebra is a (m-weak) bialgebra (L, V, 77; A, e) 
for which the unit id^ of the composition algebra (H, o, id^) has a multiplicative 
inverse in the convolution algebra H = (H, *, u)(j This inverse S := id^ _1 is 
called the antipode of the (m-weak) Hopf algebra. Recall that the antipode S, if it 
exists, is uniquely determined by the two equations 

idL*S = u, S*idL = u. (11) 

The bialgebra in Proposition 15. II has no antipode, whence it is no Hopf 
algebra. The same holds for the matrix bialgebra in Example 15. II But restricting 
to upper triangular matrices, one gets m-weak Hopf algebras as we shall see in the 
next sections. 

Example 5.2 With the notations of Example 12. 3\ ( C [X] , •, 1; A2, e) is a bialgebra, 
whereas (C[X], •, 1; Ai, e) is only a m-weak bialgebra since equation 0) fails. 
Ai is no algebra morphism: Ai (X m X n ) = £™+ n X* ® X m+n ~ k whereas 

Ai (x m ) At (x n ) = E™oE"=o^ i+j ®x m+n -( i+ n = ET=o n a k x k ® 

X m + n ~ k , with a k := G N x N | * < m,j < n, i + j = k}\ . 

Both m-weak bialgebras have an antipode, namely 

{1 if n = 
-X (f n = l , S 2 (X n ) = {-X) n = S 2 {X) n . 
else 

S2 is a bialgebra morphism. Si is neither an algebra nor a coalgebra morphism. 

Example 5.3 Hamilton 's skew field M of quaternions can be made a m-weak Hopf 
algebra, if one takes the coalgebra structure from Example 12. 1 1 w. r. t. the natural 
base B = {1, i, j, k} of H over the field R of reals. It is no Hopf algebra since ([71) 
fails, (v®V)oTo(A® A)(i®i) = (-1) ® (-1) ^ -1 ® 1 =A oV(i(g)i). T/ze 
antipode S is conjugation, S(a + ib+ jc + kd) = a — ib — jc — kd, a,b,c,d G M. 
0«e easily checks that S(x ■ y) = S(y) ■ S(x), i.e. S : H — H i'sa/i antimorphism 
of R-algebras. 

The sub-R-algebra C C EI of complex numbers is a commutative m-weak Hopf 
algebra. 

The antipode is compatible with many operations and constructions as we will 
show next. First, the opposite bialgebra has the same antipode as the original one. 

Proposition 5.2 The opposite (L, V op , 77; A op , e) of a (m-weak) bialgebra (L, V, 77; 
A, e) is a (m-weak) bialgebra. The opposite of a m-weak Hopf algebra with an- 
tipode S is again a m-weak Hopf algebra with the same antipode S. 

5 The analogous question, if u has an inverse in the composition algebra, can be affirmative only 
in case dim_fc L — 1 since u = 77 o e. 
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Proof Since the field K is commutative, the first assertion is trivial for m-weak 
bialgebras. To prove condition (|7]) for (L, V op , 77; A op , e) we get from the diagram 
f7]) for (L, V, ??; A, e) and from V o t = V o t (see (O), that A is an algebra mor- 
phism w.r.t. V op . That is, (L, V op , 77; A, e) is a bialgebra. Dually, (L, V, 77; A op , e) 
is a bialgebra, too. Starting again with the last bialgebra we see that ls op is an 
algebra morphism w.r.t. V op , i.e. (L, V op , 77; A op , e) is a bialgebra. 
Using Proposition 13.31 and (fTTT ) we get 

id* op ,S = S*id = u, S* op id = id*S = u 

which shows that S is the * op -inverse of id, too. □ 

The tensor product preserves bialgebras and the antipode. 

Proposition 5.3 If B, B' are (m-weak) bialgebras then their tensor product is a 
(m-weak) bialgebra. If B, B' are (m-weak) Hopf algebras with antipodes S and 
S', respectively, then B <g> B' is a (m-weak) Hopf algebra with antipode S CED S'. 
Also, the tensor product of bialgebra morphisms is a bialgebra morphism. 

Proof The tensor product of algebras is an algebra and the same holds with coal- 
gebras (see Section 2). Since the counits e, e' are algebra morphisms, so is e <8> e' 
by Proposition 12.11 Similarly the unit r\ ® 7/ is a coalgebra morphism. That is, 
conditions ([8]>, ©, (fTOl ) are inherited by the tensor product. So the tensor prod- 
uct of m-weak bialgebras is a m-weak bialgebra. In case of strong bialgebras it 
remains to prove that © is inherited, too. Again Proposition 12.11 implies that the 
comultiplication A = T o (A <g) A') of B <g> B' is an algebra morphism. 

Furthermore, if antipodes exist, Proposition 13.41 implies id^ B/ = (ids ® 
id B ,y~ l = id* -1 ® id^T 1 = S ® S' . 

Finally, Proposition 12. 1 1 implies the assertion on morphisms. □ 

The operations composition and convolution obey certain distributivity laws. 
Especially the convolution inverse of (co)algebra morphisms can be computed by 
composition with the antipode. 

Proposition 5.4 I. Let a G Horn k(B, A) be an algebra morphism from a 
m-weak bialgebra B to an algebra A, then 

ao(f-kg) = (ao f)*(aog), f, g G ( Horn K (B, B), ★, u) . 

Especially a o S is the convolution inverse of a, if B is a m-weak Hopf 
algebra with antipode S. 

2. Let 7 € Hom^(C, B) be a coalgebra morphism from a coalgebra C to a 
m-weak bialgebra B, then 

(/*S)°7 = (/°7)*(ff°7), f,g e (nom K (B,B),-k,u) . 

Especially Soj is the convolution inverse of~f, ifB is a m-weak Hopf algebra 
with antipode S. 
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Proof 1. Applying Proposition 13.21 with 7 = id# we get an algebra morphism 

h : Uom K (B,B) -> Uom K (B,A) , f^aaf, 

whence a o (f*g) = h(f*g) = h(f)*h(g) = (ao/)*(«oj). Denoting with ua 
the unit of the right hand side convolution algebra, we get with (fTTI ) ua = h(u) = 
h(i&B * S) = a-k (ao S) and ua = h(u) = h(S * ids) = (« S) * a . 

2. proves similarly. □ 

Bialgebra morphisms respect the antipode. 

Corollary 5.5 Let f3 : B — >• B' be a bialgebra morphism between m-weak Hopf 
algebras with antipodes S and S', then 

poS = S' o/3. 

Proof Proposition El implies f3 o S = (3*- 1 = S' o /3. □ 

According to their importance in Proposition 15.41 we regard the algebra mor- 
phisms among the linear morphisms in the morphism space H. Applying the unit 
to the unit enforces that they form an affine subspace, but no linear subspace (cf. 
Corollary 14.4b . We show that in the abelian case this affine space forms a group 
with convolution as group operation (cf. [3 ] 2.5). 

Proposition 5.6 Let (B, V, 77; A, e) be a bialgebra, (A' , v', 77') an abelian algebra 
and 

H alg := Uom K _ alg (B,A') C H=Uom K (B,A') 
the affine subspace of the K -algebra morphisms (p : B A'. Then 

<P, i> G H alg f * i> G H alg 

and (H a ig, *, u) is an abelian monoid. 

(H a ig, *, u) is an abelian group if (B, V, 77; A, e) « a Hopf algebra. 

Proof 9? ® t/> is an algebra morphism by Proposition ^. II A is an algebra morphism 
by the bialgebra property f7]) and v' is one since the algebra A' is abelian (Proposi- 
tion l2.3b . whence ip * tp = V' o (tp eg) tp) o A is an algebra morphism as well. Since 
A' is abelian, the monoid (H a \g, *, u) is abelian, too (Theorem 13. II) . 

Under the final assumption, i? has an antipode and Proposition [53]implies that 
any <p € (-H^g, *, u) has an inverse. □ 

Corollary 5.7 Le£ fee an abelian Hopf algebra with antipode S, then S is an 
algebra isomorphism and 

SoS = \d B . 
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Example 15 .21 shows that the corollary fails for m-weak Hopf algebras. 

Proof Clearly idg G H^g, so Proposition I5.6l implies S = id* -1 G H a ig- Apply- 
ing now Proposition 15.41 with ip = S we get S o S = S*^ 1 = id#. □ 

In the non abelian case one only gets (cf. Example [53]) 

Theorem 5.8 Let B be a Hopf algebra with antipode S, then S is an antimorphism 
of algebras and coalgebras, i.e. 

S o V = V op o (S <g> S) , A op oS = (S® S)o A . 

Proof flU Proposition 9. 1 (b). □ 

Finally an example to illustrate Proposition 15.61 

Example 5.4 We resume the Hopf algebra (C[X], •, 1; A2, e) of Example 15.21 Any 
polynomial g G C[X] induces via X ^ g an algebra endomorphism 

p 9 : C[X] -> C[X] , /^/o 5 

an<i any algebra endomorphism of C[X] is of this form. Using (0), one easily 
checks if g * iph(f ) = f (g + h) , whence 

So we have a group isomorphism 

(C[X},+,0) -+ (H c _ alg (C[X],C[X]),*,u) , g ^ <p g , 

especially tpx = idc[x]> = ^-g> $2 = c^_x- Notice that tp g is a coalgebra 
morphism only if g(X) = aX with a G C. Hence S2 is one as we know already 
from Example \5.2\ 

6 Posets and their interval spaces 

The linear space, spanned by the intervals of a locally finite ordered set, supports 
canonically a multiplication and a comultiplication. Under a unitarian condition it 
becomes a m-weak bialgebra. This holds, too, if one passes to the quotient space 
w.r.t. a suitable equivalence relation on intervals. Many important examples are 
addressed. 

Let V = (P, ^) be a countable or finite partially ordered set (poset for short). 
We always suppose that it is locally finite, i.e. all intervals 

[a, b] := {x G P \ a ^ x r< b}, a,b G P , 

are finite. We write [a, &]-< for an interval, if it is necessary to indicate the ordering. 
Intv (V) denotes the set of all intervals 7^ 0. 
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Concatenation and decomposition of intervals lead to the following natural def- 
initions. We denote with L = L(V) the i^T-linear space with base Intv (V). A 
multiplication V : L ® L — > L is defined by the following values on the base 



V([o,6] <g> [c,d\) : = 



[a, d] if b = c 
else 



Similarly, a comultiplication A: L — > L <S> L is defined by 



A ([a, b]) := ^ M ® Ml 



where local finiteness is essential. One easily checks that these operations are 
associative and coassociative, respectively. 

composition of comultiplication and multiplication Vo A: L — > L is called 
Hopf square map (see ([TBI for the origin of the name). In the present context 
it is an important combinatorial function, essentially it counts the elements of an 
interval, 



Example 6.1 Let P be finite. Then the partial order < can be extended to a total 
order on P ( MOV 3.5), i.e. we get an enumeration P = {01,02, • • • ,a n } of P 
such that a,i ^ cij i < j. Applying an interval [aj, aj] to the matrix Bij € M n 
(Examvle \33\ with entry 1 at (i, j) and elsewhere, we see that L can be perceived 
as subspace of M n , where concatenation V corresponds to matrix multiplication 
and X^fc=i[ a fc; a k] £ L to the unit matrix U. The elements of L correspond to 
upper triangular matrices. 

But the just defined comultiplication Al on L does not coincide with the co- 
multiplication Am„ of the matrix bialgebra M n (Example \5.l\ . we rather get 



where ir : M n — > L denotes the natural projection, applying P>ij to [ai,a,j] if 
m ^ Oj and to else. Thus the compatibility condition for a strong bialgebra 
is lost. But this loss will be compensated by existence of an antipode as we shall 
see in Corollarv \7.5\ 

Before considering the m-weak bialgebra structure on L we are looking for 
equivalence relations on the base Intv {V), which allow essentially to maintain 
the above definitions when replacing intervals by their equivalence classes. An 
equivalence relation ~ on Intv (V) is called bialgebra compatible, if it is 

1. V-compatible, i.e. 



Vo A ([a, 6]) = |[o,&]| [a, b] . 



(12) 



(tt ® 7r) o A M „\l 



[a,b] ~ [a',b'}, [b,c] ~ [b',c'] [a,c] ~ [a' ,c'}; 
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2. A-compatible, i.e. for [a, b] ~ [a', b'] there exists a bijection / : [a, b] — > 
[a', 6'] such that for all x G [a, 6] 

[a,z]~[a',/(x)], [x,6]~[/(x),i/]; 

3. unitary, i.e. all one point intervals are equivalent]! 

[a, a] ~ [b, b] for all a,b £ V . 

In the literature (e.g. 00) a A-compatible equivalence relation is called order com- 
patible. Notice that A -compatibility and unitarity of intervals depend only on the 
intervals themselves, whereas V-compatibility depends on that part of the poset 
surrounding the intervals. 

Example 6.2 On a locally finite poset define [a,b] ~ [a', £/] iff the two inter- 
vals ([a, b], ([a',b'],^) with the induced ordering are isomorphic posets. This 
equivalence relation is only ^-compatible and unitary but generally not ^-com- 
patible as the poset with the following Hasse diagram shows. 




Given an equivalence relation ~ on Intv (V), we denote the equivalence class 
of an interval [a, b] with [[a, b]} or [[a, b]]^. The set Intv ("P, ~) := Intv(7 3 )/ ~ 
of equivalence classes of intervals is now taken as base for the iv'-linear space 
L = 

Proposition 6.1 Let V be a locally finite poset with a bialgebra compatible equiv- 
alence relation ~ on it's intervals. Then the linear space L = L(V, ~) becomes a 
m-weak bialgebra (L, V, rj; A, e), if V, 77 and A, e are defined by 

V(J(g)J) := V] [[a,b\] , with V] := 

xe[o,6]:J=[[o,a:]], J=[[x,6]] 
U := [[a, a]], 77 : K L , rj(r)=rl L ; 

A ([[a, 6]]) := 2 

x£[a,b] 



For some results it would be sufficient to require that the one point intervals are partitioned in 
finitely many equivalence classes It, so that 1l ■= ~^2 k Ik exists. But our main results need a single 
class. 
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If the equivalence relation is only V -compatible and unitary, then (L, V,r/) is an 
algebra. If the equivalence relation is only ^-compatible, then (L, A, e) is a coal- 
gebra. 

We will call A(V, ~) := (L, V, 77) the interval algebra, C(V, ~) := (L, A, e) the 
interval coalgebra, and (L, V, 77; A, e) the (m-weak) interval bialgebra. 

Multiplication formulates more explicitly as V(/® J) = njj • [[a, b]] if there 
exist a, b, x such that / = [[a, x]], J = [[x, b]] and njj is, for fixed a, b, the number 
of such x, and V(/ <8> J) = otherwise. In most of our examples nr : j = 1 if not 
zero, the prominent exception is Example [ 



Proof The proof is straightforward, since the properties of the equivalence relation 
had been defined such that V, rj and A, e are well defined, i.e. not depending on the 
intervals representing a class. □ 

Example 6.3 On a locally finite poset the equivalence relation 

[a, b] ~o W, b'\ :44> a = b, a = b' 

is bialgebra compatible. 

All unitary, whence all bialgebra compatible equivalence relations are refinements 
of the relation in Example [ 



Example 6.4 Let P = P Li be an antichain P with adjoined minimal element 
0. With the bialgebra compatible equivalence relation ^ Q from Example \6.3\ and. 
with the notations of Proposition loTTI the comultiplication becomes 

a (\\ m\ / 1l ® 1l if a = b 

a U[a ' ° n> \1 L ® [[6, b]} + [[6, b]] ® l L if a = 6^b ■ 

Example 6.5 Let 0, be an arbitrary set and Vf(£l) := {^4 C 17 | A finite}, then 
V = (Vf(Q), C) is a locally finite poset. There is a natural equivalence relation 
on the set of intervals, 

[A,B] ~i \A\B'} :^ B\A = B'\A'. 

It is bialgebra compatible and (L(V, ~i), V, rj; A, e) is a m-weak bialgebra. Via 
[[A, B]] ^ B\A we identify the base Intv (V, ~i) ofL(V, ~i) with Vf{9). Then, 
for base elements A,B £ Vf($Y), multiplication is disjoint union, 



V(A®B) 



AUB if A (IB 
else 



with as unit. Comultiplication is the sum of all decompositions of the set in two 
sets, 



A (A) = B®(A\B) 



BCA 
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with counit e(A) = 8$ a- 

In case of finite £1, say f2 = {1, . . . , n}, we get an algebra isomorphism 

A(?,~i) -> K[X u ...,X n }/(Xl...,X 2 n ) 
A ^ l\X a mod(Xf,...,Xl). 

a€A 

of the interval algebra with the algebra of polynomials in n variables modulo the 
ideal, generated by the squared variables. 

Example 6.6 Regarding the same poset V = (Vf(0,), C) as in Example 16. 51 there 
is another equivalence relation on the set of intervals, 

[A,B] ~ 2 [A',B'} \B\A\ = \B'\A'\. 

It is again bialgebra compatible and (L(V, ^2)1 V, 77; A, e) is a m-weak bialge- 
bra. Denote with Ik the class of intervals [A, B], with \B\A\ = k, then 



<h+ ')h+l if k + I < |S!| 



k=0 v 7 



<n— k 



We get an algebra epimorphism 



K[X]^A(V f ,~ 2 ), xk ^[l 



k\I k ifk<\tt\ 
else 



For infinite 0, it is an isomorphism and, if f2 is finite, the kernel is the ideal 
(Xini+i). 

Example 6.7 (No, <) is the poset of natural numbers including with the usual 
total ordering. It is locally finite. Here we have the natural relation 

[a, b] ~ ra [a , b'\ :<^> b — a = b' — a! . 

It is bialgebra compatible and (L((No, <), ~n) 5 V, rj; A, e) is a m-weak bialge- 
bra. Denoting with I n the class of intervals [a, b], with b — a = n, then 

n 

V(J m <g> I n ) = I m +n , A I n = } y I k <g) I n - k ■ 

k=0 

Example 6.8 (N, |) is the set of natural numbers with divisibility as partial order. 
It is locally finite and the smallest element is 1. Here again we have a natural 
relation 

[a,b] ~ n [a,b'\ :0 - = — . 

a a' 

It is bialgebra compatible and (L((N, |), ~ n ) 5 V, rj; A, e) is a m-weak bialgebra. 
Denoting with I n the class of intervals [a, b], with | = n, then 

V(J m ® I Tl ) = Imn, A J n = ^ I d <g> 111 . 

d\n 
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Let V be a locally finite poset with a bialgebra compatible equivalence relation 
~. We denote the convolution algebra 7i(C,A) of the coalgebra C = {L{V,~ 
), A, e) and the algebra A = (L(V, ~), V, rj) with 

H(V,~):=(H,*,v), H=Uom K (L,L), L = L(V, ~) , 

and call it the convolution algebra of (V, ~). 

For later use let us suppose that our poset V has a minimal element 0. This had 
been the case in Examples l6.4l fhrough l6.8l An atom of V is an element a such that 
the interval [0, a] has exactly two elements. Then for ip, ip £ H preserving the unit 

<p*il>([[d,a]]) = tp([[0,a]]) +V([[6,a]]) if a is an atom. (13) 

7 The incidence algebra 

The incidence algebra of a locally finite poset is the dual of the interval coalgebra. 
Under a unitarian assumption it comprises the interval algebra as subalgebra and 
for finite posets both coincide. The incidence algebra is naturally embedded in the 
convolution algebra of the poset (Theorem 17 .41) and thus becomes a m-weak Hopf 
algebra. The antipode is the classical Mobius function. In this section V = (P, 
is a locally finite poset and ~ a A-compatible equivalence relation on Intv (V). 
In combinatorics the incidence algebra 

l(V,~) = (K lntv ( v >~\*, U) 

is defined as the linear space 

2flntv(7>,~) = . Intv (p 5 ^) ^ K j f urn i s hed 

with 

***([[o,6]]) := £ #([[o,x]]).*([[x,6]]), 

^ {I ir" ■ 

We write T(V) := I(V, =) if ~ is the trivial equivalence relation =. The name 
incidence algebra is justified in 

Proposition 7.1 Let V = (P, -<) be a locally finite poset and ~ a ^-compatible 
equivalence relation. Then I(V, ~) is an algebra with multiplication * and unit 
U. An incidence function <I> G I(V, ~) is right invertible iff it is left invertible and 
this holds iff$([[a, a]]) / Ofor all a G P. 

Multiplication * is often called convolution, see Theorem 17.41 

Proof X(V, ~) can be perceived as subspace of T(T), where an application $ : 
Intv {V) — > K belongs to I(V, ~) iff it is constant on the equivalence classes of 
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~. Therefore it is sufficient to prove the case I(V), what is done in e.g. ifTOl 3.6.2. 

□ 

We expand the domain of the incidence functions <£> € Z(V, ~) to the linear 
space L(V, ~) with base Intv (V, ~) , 

$ 1-4 ¥ : ^(T 3 , ~) ->• if with $|i n tvOP,~) = * j 

i.e. $ denotes the linear form, coinciding on the base Intv (V, ~) with <£. 

Proposition 7.2 77je incidence algebra I(V, ~) £j canonically isomorphic to the 
dual C* of the interval coalgebra C := {LiV, ~), A, e) , 



Proof Clearly U = e, the counit of C and the unit of C* (see Example |3. II ). For the 
multiplication the following commuting diagram proves the desired equation. 




K®K 



Here L abbreviates L(V, ~) as usual and Intv (V, ~) £(^> ~) is the embed- 
ding of the base in it's span. □ 

In the sequel we identify X(V, ~) with C* and perceive $ e I{V, ~) as application 

Proposition 7.3 Let V = (P, ^) he a locally finite poset with a bialgebra compat- 
ible equivalence relation ~ on it's intervals. Then the interval algebra A(V, ~) = 
(L(V, ~), V, rj) is a subalgebra of the incidence algebra 1(V, ~). 
Furthermore, A(V, ~) = I(V, ~) iff P is finite. 

Proof Clearly L(P, ~) is linearly embedded in j^ ln tv(p,~) by means of 

a := d/J H (J i— )• a/) 

/e!ntvCP,~) 
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Denote with <E> Q the image of a under this embedding, then <£/(</) = <5/.j. We 
have to show that 

$/ * $J = $ V (J®J) , *[[«»,«]] = • (14) 

The second equation being obvious, we check the first, using Proposition 16. II 

*He*j([[a,b]]) = Y, MHx}})*j([[x,b]}) 
x£[a,b] 

= \{xe [a,b] | [[a,x]]=I, [[x,b]] = J}\ 
= *v(/®J)([[M]])- 

Since any a G L(7 ? ) is a linear combination of finitely many intervals the last 
assertion is clear. □ 

Proposition 17.31 holds, too, with finite P and the trivial equivalence relation =, if 
one modifies the second equation in (PT4l) to <J?^ p [ a ,a] = U, see footnote [6] 

Often, the incidence algebra can be embedded in the convolution algebra. Re- 
call from end of Section [6] that the latter is defined only for bialgebra compatible 
equivalence relations. 

Theorem 7.4 Let V = (P, <)be a locally finite poset and ~ a bialgebra compati- 
ble equivalence relation on Intv (V) with the property, that the product of intervals 
is again an interval or zero, equivalently ( cf. Proposition \6.1\) 

V([[o,x]] ® [[x,b]}) = [[a,b]] fora<x<b. (15) 

For <I> € I(V, ~) let € H(V, ~) &e f/ie linear application given on the base 
Intv (7>, ~) by 

$(/) := *(!)/, / € Intv (P, ~). 
TTien f/je application 

Z(P,~) ^ n(v,~), $ h-> $ 
iy a monomorphism of algebras. The image I(V, ~) ofl(V, ~) « a subalgebra of 

Furthermore f € 1(7', ~) respects the unit, for] = i], iff it respects the counit, 
e o / = e. A«<i f/i/s /ioWs i^"/ /zas a convolution inverse f*^ 1 G ^(T 7 , ~). 

$ applies an interval class / to a scalar multiple of this interval class, whence re- 
garding as linear operator, it's spectrum consists of the values of <3? : Intv (V, ~ 
) — > K and the interval classes form a base of ^-eigenvectors. 

Proof The application ~ clearly is linear. It preserves the unit, U = rj o e = u 
since ~ is unitary. Finally "~ is compatible with convolution. It is sufficient to 
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check this on the base elements [[a, b]] € Intv('P,~). Using the definitions of 
convolution in Theorem 13. H and of A, V in Proposition 16. 1 1 we get 

$*§([[a,6]]) = Vo($®*)o A([[a,6]]) 

= ® *([[*.*]])) 

xg[a,6] 
x€[a,&] 

= ***(o,6)[[o,6]] 
= *7*([[a,&]]). 

For the fourth equation we used the definition of * in X(V, ~) and property (fT5T > of 
V. The reader should draw a diagram like in the proof of Proposition 13.21 □ 

The constant function 1 on Intv (V, ~) is called the zeta function of (V, ~) 
and denoted Z. It is invertible (Proposition 17.11) and it's inverse M := Z* _1 is 
called the Mobius function. These names had been given (see 0) in analogy to 
the classical case V = (N, |) (see Example |8.3I >. 

The image Z of the zeta function in the convolution algebra is the identity map 
idx and 

Z*Z = V o (idz, (g>id L )o A= Vo A (16) 
is the Hopf square map (see (fT2l)). 

Corollary 7.5 Under the assumptions of Theorem \7.4\ the m-weak interval bial- 
gebra (L(V, ~), V, rj; A, e) (see Proposition I6.il ) is a m-weak Hopf algebra. The 
antipode is S = M. 

Especially, the incidence algebra of a finite Poset V = (P,<) with property (fT5T ) 
is a m-weak Hopf algebra with antipode S = M. 

Proof M = Z*- 1 and Z = id L imply M = Tp 1 = Z*- 1 = id* -1 and this is the 
antipode S. □ 

S is a bialgebra morphism iff 

SoV = Vo(S®S), A oS = (S <g> S)o A , 
i.e. iff the following diagram commutes. 
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In general this is not the case but all paths from north west to south east give the 
same application, 

S o Vo A= V o (S <g> S)o A= S * S = Vo A oS . 

The linear space /fI ntv CP>~) which underlies the incidence algebra Z(V, ~) = 
(K lnW< > v >~\*, U) supports a second algebra A Q (V, ~) := (jflntvfTV^ . , Z) with 
• denoting usual multiplication of functions and the constant function Z = 1 being 
the unit. The application ^ transforms Z in id/, and the product to composition, 

$ . if = <J> o \I> . 

The imaged A {V,~) Q H = Yk>m K {L,L), L = L(V,~), of this algebra 
is a subalgebra of the composition algebra (H, o,idx,). Even more it becomes a 
bialgebra, but not canonically. 

Proposition 7.6 Let V = (P, ^) be a locally finite poset and ~ a bialgebra 
compatible equivalence relation on Intv (V). There exists a unitary base B of 
Ao(V,~) and for any such base (A D (V, ~), o ,idi,; As, eg) is a bialgebra, where 

A B (b) = b®b, beB, 
e B ($) = $([[a,a]]), $ E K Intv ^'^ . 

Proof From Example 14. 1 1 we know that there exists a unitary base Bo of L*, that 

is b oji(1k) = Ik for all b E Bq. Then B := {b \ b £J3 } is a base of A (P, ~) 
and 6 ([[a, a]]) = b ([[a, a]]) • [[a, a]] = [[a, a]] for all b E B. The assumptions of 
Proposition 15.11 are verified and we are done. □ 

In this context the following result is remarkable. 

Proposition 7.7 Let V = (P, ■<) be a finite poset and A C 1(V) a subalgebra of 
the incidence algebra. Then A Q A (V, =) is a subalgebra of the composition 
algebra iff there exists a A-compatible equivalence relation ~ on Intv (V) such 
that A = I(V, ~). 

Proof See e.g. [9] Proposition 1.3.9. □ 

8 Examples and incidence bialgebra 

Proposition 17.61 shows, that the dual of the algebra (L, V, rf) is not the appropriate 
coalgebra (see Example 14.11) in order to make the incidence algebra a bialgebra. 
Rather, like in the case of finite dimensions (Proposition I7.3I ). one has to use the 
comultiplcation A on L to define the suitable comultiplication on the incidence 
algebra. The next examples will pave the way. Notice that all examples presented 
here are commutative and cocommutative. 

7 the underlying linear spaces of A a {P, ~) and I(V, ~) are identical. 
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Example 8.1 Let K = C We resume Example \6. 61 of the poset V = (Vf(Cl), C 
) with countable £1 and the relation ~ 2 . We denoted with I n the interval class 
[[A, B]], with \B\A\ = n and have seen, that 

(L(V,~ 2 ),V,ir,A,e) -> (C[X],-,l;A 2j e 2 ) 



arc algebra isomorphism. One easily checks that it is a coalgebra morphism, too, 
whence a bialgebra morphism. So the interval bialgebra is a Hopf algebra with 
antipode S(I n ) = {—l) n I n (Example \5.2\) . This isomorphism, Proposition 1 7. 2\ and 
Example \3.2\ give us the algebra isomorphism 

T{V,~ 2 ) -> ((C[X],A 2 ,e 2 )V 2 ,l)^(C[[X]],.,l) 

$ _> $ := V 

^ n! 

n=0 

Especially Z = is f/ie exponential function and M = e - ^ if '5 inverse function. 
Then the Mobius function is M(J n ) = (— l) n . 

We regard another remarkable incidence function, &(I n ) = f Jee /El/)- 
Zf'j image $ € 71(7*, ~ 2 ) is neither an algebra morphism nor a coalgebra mor- 
phism. One easily computes X$> = Z — 1, so that <I>~ 1 is f/ie exponential gener- 
ating function e x_i = X^nLo nT"^™ °f me Bernoulli numbers ((3 n ) n ^ , whence 

The comultiplication A 2 arcc? the counit e 2 of the bialgebra of polynomials can 
be extended to the algebra of formal power series, 

A 2 (f)(X,Y) = f(X + Y), e 2 (/) = /(0) for f e C[[X}} , 

but the question is, if the power series A 2 (/) in two variables is contained in 
C[[X]] <8> C[[X]], which is only a subalgebra ofC[[X, Y]]. The answer is affirma- 
tive: 

The linear space C[[X]] is the directed colimi^ of the directed poset (with 
set inclusion as ordering) of the linear spaces D n , n G No, of polynomials of 
degree < n. Since the functor M h- > M <g> M on the category of K -linear spaces 
preserves directed colimits ([5] Proposition 8), C[[X]] ® C[[X]] is the colimit of 
(D n <g> D n ) n £fq Q . The universal property of directed colimits implies that the linear 
applications A 2 : D n — > D n ® D n , n G No, have a directed colimit. Use the 
(X)-adic and (X, Y)-adic topologies to show that this application coincides with 
A 2 : C[[X]\ -»• C[[X,Y}} D C[[X]\ ® C[[X]\ as defined above. 

(C[[X]], ■ , 1; A 2 , e 2 ) is a bialgebra and like in Examples 15. 21 and 15.41 one ver- 
ifies that it is a Hopf algebra with antipode S 2 , which is the bialgebra morphism 
defindedby S 2 {f)(X) = f(-X). Then S 2 {Z) = M. 

Summarizing, in the present example the incidence algebra is a Hopf algebra 
and the antipode maps the zeta function to the Mobius function and vice versa. 

Directed colimits are often called direct limit or inductive limit. 
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Example 8.2 We resume Example \6. 71 of the poset V = (No, <) with the relation 
~ n . Denote with I n the interval class [[a, b]], with \b — a\ = n. Then one easily 
checks that 

(L((N,<),~„),V,77;A,e) (C[X], • , 1; Ai, ei) 

In H- X n 

is a bialgebra isomorphism. So the interval bialgebra is a m-weak Hopf algebra 
with antipode S, S(Iq) = 1, S(Ii) = — 1 and S(I n ) = Oforn > 1 (Example \5.2\) , 
which is the Mobius function M by Corollarv \7.5\ 

This isomorphism induces the algebra isomorphism 

Z((N,<),~ n ) -> ((C[A-],Ai,ei)*,*i,l)~(C[[X]],-,l) 

oo 

$ h-> $ : = ^$(/ n )X n 

ra=0 

Especially Z = ^^L ZJ geometric series and M = 1 — X it's inverse. 

Like in the last example, Ai a«<i ei caw /?e extended from polynomials to power 
series and we get a m-weak bialgebra (C[[X]], • , 1; Ai, ei). ft w a m-weak Hopf 
algebra with antipode Si, definded, like for the polynomial m-weakHopf bialgebra 
(C[X], ■ , 1; Ai, ei), by Si (£~ VnX n ) := 990 - pi*. Again Si(Z) = M, but 
S± o Si = id fails (cf. Corrollary 15. 71) . 

Example 8.3 We resume Example \6. 8\ ofthe m-weak interval bialgebra (L((N, | ), ~ 
), V, ?y; A, e) of the divisibility order with the natural equivalence relation ~ n . 

Here we need the C-linear space C(s) spanned by the linearly independent 
functions (b n ) ne ^, 

b n :C^C, b n (s) := n~~ s ,s E C 

Notice that 

b m -b n = b mn , i.e. v(6 m <8) b n ) = b mn . 
C(s) is a subalgebra of the algebra C((s)) of formal Dirichlet series 

00 

n=l 

We ca/Z the functions in C(s) Dirichlet polynomials. Like for power series there 
is an algebra monomorphism ofC((s)) <8> C{(s}) to the algebra C((s, t)) of formal 
Dirichlet series in two variables, 

C((*))®C((s))-+C«s,t)), m~ s ® ^ m^rT* . (17) 
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Now we get algebra isomorphisms 
(L((N,|),~ n ),V,r/) -> (C(s),-,1), [[l,n]]^6 n , 

oo 

X((N,|),~„) -+ (C(( S )),.,1) ; $^$:=^$([[l, re ]]). 



n=l 



The image ofZG 2^((N, | ), 

^ri) ^ Riemann zeta function C(^) — ^ ] n ^ /x s 

and the image ofM = Z*^ 1 is the Dirichlet series = X)n=i n_S ' wnere 
the coefficients are the values of the classical Mobius function, 



Mr, 



( — i/n = • • • Pk with primes pi < P2 < ■ ■ ■ < Pk 
else 



Like in the preceding examples the coalgebra structure 



A (b n ) = ^b d ®bn, e{b n ) : = I 

d\n ^ 



1 if n=l 
else 



on L((N, I ),~ n ) transports to C{s) and extends (using m-adic topologies, the 
maximal ideal m of C((s)) is generated by bi-, 63 • • • ) to C((s)). Using f fTTl ), A 
can be written as 

A(b n )( S ,t) = £<*-•(-)-* = » _t E rM - 

Especially A (()(s,t) = ((s) ■ ((t) and A (C _1 )(s,t) = C -1 ( s ) ' C _1 (*)- This 
holds despite the fact, that we have only a m-weak bialgebra (C((s)), • , 1; A, e). 

Setting t = s we get A (n~ s )(s, s) = d n n~ s with d n denoting the number of 
divisors ofn(cf. 612 D ). 

Finally we look at the Hopf algebra structure of the m-weak interval bialgebra 
and the m-weak incidence bialgebra of the divisibility ordering w.r.t. ~ n . The m- 
weak interval bialgebra (L((N, | ), ~«), V, 77; A, e) is a m-weak Hopf algebra by 
Corollary 1 7. 51 with antipode M, where M([[l,n]]) = [i n for n > 1. 77ze m-weak 
bialgebra (C((s)), • , 1; A, e) /ias antipode S, given by S(tp) = YlnLi fnl^ubn- 
The proof is straightforward, verifying id* S = u and S -kid = u using 



din 1 



1 if n = 1 
e/se 



77j/s is j'ws? equation Z * M = [/ in f/ie incidence algebra of the subposet 
D n := {d £ N [ d|n} 0/ (N, | ) with the equivalence relation restricted to 
D n . On Intv ( (D n , | ), ~ n ) the zeta and Mobius functions are the restrictions of 
the zeta and Mobius functions on Intv ((N, | ), ~ n ) (Proposition I9.il ). 
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In all these examples the incidence algebra is a function space and the comulti- 
plicaton, introduced on it, transforms a function of one variable in a function of two 
variables. In the last example we have seen, that inserting a specific value for the 
new covariable can reveal an interesting combinatorial function of the respective 
poset. Here is another example. 

Example 8.4 Inserting in Example \8.1\ Y = —a € C in the coproduct of f £ 
C[[X]] gives the power series expansion A2 (f)(X, —a) = f(X — a) of the inci- 
dence function f at the point a. 

Setting Y = X gives A 2 (X n )(X,X) = 2 n X n . Here 2 n is the number of 
elements in any interval of the class I n (cf. rti2D). 

How to construct generally a comultiplication on oo-dimensional incidence 
algebras? The examples suggest to extend the finite dimensional case via directed 
colimits. We leave this to be elaborated. 

9 Morphisms of incidence algebras 

Given two locally finite posets V% = (Pi, r^$) with A-compatible equivalence rela- 
tions ~j on Intv (Vi), i = 1, 2. A linear application 

7 : Li -4 L 2 

between the corresponding interval spaces Li := Z/(P», ~») induces by dualisation 
a linear morphism between the incidence algebras 2, := I(V%, 

7* : 1 2 -4 X\ , $2 i-4 $2 7 • 

If 7 is injective (surjective), then 7* is surjective (injective). The question is, if 7* 
is an algebra morphism. 

Proposition 9.1 Given two locally finite posets Vi = (Pi, ^j) with A-compatible 
equivalence relations ~j on Intv (7^), i = 1, 2, and a coalgebra morphism 7 : 
C\ — > C 2 between the interval coalgebras C% = (L(Vi, Aj, ej), f/jerc 7* jjf an 
algebra morphism. 

Proof Applying Proposition 13 . 2 1 with a = idx we get an algebra morphism C| — > 
C*. By Proposition 17.21 we are done. □ 

Example 9.1 Let V be a locally finite poset with two bialgebra compatible equiv- 
alence relations ~i and ~2, the latter being a refinement of the first. The natural 
projection Intv (V, ~i) — > Intv (V, ~2) induces a linear application 

7 : L(V, ~i) -4 L(P, ~ 2 ) , [[a, 6]]^ ^ [[a, 

« a coalgebra morphism so that by Proposition I9.il 

7*:X(P,~ 2 ) -4 Z(7 3 ,~i), $h^$o 7 

jj a« algebra morphism. It is a monomorphism since 7 is surjective. 
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Example 9.2 Regard Example \9J\ with the poset (V({1, ■ ■ ■ , n}, C) and the equiv- 
alence relations ~i (Example \6.5\) and ~2 (Example \6.6\) . Then we get 

Y-.c[x]/(x n+1 ) ^ c[x 1 ,...,x n ]/(xf,...,xl) 

X ^ Xt + ---+X n mod (X 2 ,...,X 2 ). 

Example 9.3 We denote with P the set of prime numbers. Let V\ he the poset 
(Vf(P), C) with the relation ~i ( Example [631) an< ^ ^2 = (N, |) w/?/j ~ n (Example 
\8.3\) . They are closely related through the poset embedding 

T: (P/(P),C)^(N,|), P^n^' ^ 18 ) 

assigning to any finite set P C P of primes their product. The image of this appli- 
cation is 

Q := {n G N | p 2 /n/or a// p € P} = {1, 2, 3, 5, 6, 7, 10, 11, 13, . . . } , 

the set of squarefree numbers. (Vf(P), C) am/ (Q, |) are canonically isomorphic 
posets. Furthermore (Q, |) /s a subposet of (N, |) w/?/j the property that any inter- 
val [x, y] in Q is also an interval in N since a divisor of a squarefree number is 
itself squarefree. Also the equivalence relations ~i on ("P/(P), C) (Examvle \6.5\ 
and on {C^ ; |) f Example \6. Sty ore the same modulo the isoinovphisifi. Then the 
injection 

Intv (CP/ (P), C), ~ x ) ^ Intv ((N, |), ~ n ) . 
induces a linear application between the spans of these interval sets, 

7 :L((P / (P),Q,~ 1 )^L((N,|),~ n ). 

Notice that this is no algebra morphism, since the domain contains zero divisors 
( see Example \6.5\ and the range not. But 7 is a coalgebra morphism and by Propo- 
sition \9A\ we get an algebra morphism 

7* :X((N, |W) l{(Vf<P\Q),~i)^T{(Q,\),~ n ), <S> ^ <S>\ Q . 

It is an epimorphism since 7 is injective. Furthermore 7* o 7 = id. 
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